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Amendm ents to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

Claim 1 (Currently Amended): An apparatus comprising: 

a tag array to store address information for data blocks; 
a data array to store data blocks; 

a decoder to access first and second entries of the tag array responsive to a 
request; and 

hit/miss logic to process the request, responsive to hit/miss signals triggered by 
the access to the first and second entrie s, wherein a first set index is derived from 
set bits and a second set index is derived from the first set index . 

Claim 2 (Original): The apparatus of claim 1 , wherein the data blocks are instruction 
blocks, the request specifies a target address for an instruction block, and the first and 
second entries correspond to an entry to which a portion of the target address maps and an 
adjacent entry, respectively. 

Claim 3 (Original): The apparatus of claim 2, wherein the hit/miss logic triggers a 
request to a higher-level cache if the access to the first entry of the tag array misses. 

Claim 4 (Original): The apparatus of claim 2, wherein the hit/miss logic signals the 
higher-level cache to return a full cache line if the accesses to the first and second entries 
both miss. 

Claim 5 (Original): The system of claim 4, wherein the hit/miss logic signals the higher- 
level cache to return a partial cache line if the access to the first entry misses and the 
access to the second entry hits. 
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Claim 6 (Original): The system of claim 1 , wherein the tag array includes first and second 
tag ports to process the first and second accesses* 

Claim 7 (Original): The system of claim 6, wherein the data array includes a first data 
port to process a first access that hits in the tag array, the first tag and data arrays forming 
a standard port. 

Claim 8 (Original): The system of claim 7, wherein the decoder drives a first index to the 
first tag port and drives a modified version of the first index to the second tag port. 

Claim 9 (Currently Amended): A method comprising: 
detecting a target address; 

generating first and second look-ups to a cache responsive to the target address; 
and 

retrieving a data block from a second cache responsive to hit/miss signals 
generated by the first and second Iook-up Ss wherein a first set index is derived from 
set bits and a second set index is derived from the first set index . 



Claim 10 (Currently Amended): The method of claim 9, wherein generating comprises: 
determining [[a]] the first index from a first portion of the target address; 
determining ([a]] the second index from the first index; and 
generating the first and second look-ups to entries indicated by the first and second 

indices, respectively. 



Claim 1 1 (Original): The method of claim 9 9 wherein retrieving comprises retrieving a 
data block from the second cache responsive to the first look-up missing in the first 
cache. 

Claim 12 (Original): The method of claim 1 1, wherein retrieving a data block comprises: 
retrieving a data block having a first size responsive to the second look-up hitting in 
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the first cache; and 

retrieving a data block having a second size responsive to the second look-up missing 
in die first cache. 

Claim 13 (Original): The method of claim 9, wherein generating first and second look- 
ups comprises: 

generating a standard look-up to a first set determined from a portion of the target 
address; and 

generating a pseudo-look-up to second set adjacent to the first set. 

Claim 14 (Currently Amended); A device comprising: 

a first cache including a plurality of entries, each entry to store an instruction 
block having a first size; 

a decoder to generate multiple look-ups to the first cache responsive to a 
target address; 

a second cache including a plurality of entries, each entry to store an 
instruction block having a second size that is greater than the first size; and 

a request manager to transfer to the first cache an instruction block from the 
second cache having one of a plurality of sizes, responsive to results of primary 
and secondary look-ups; 

wherein a first set index is derived from set bits and a second set index is derived 
from the first set index . 

Claim 15 (Original): The device of claim 14, wherein the multiple look-ups are primary 
and secondary look-ups and the request manager transfers an instruction block having the 
second size responsive to the primary and secondary look-ups missing in the first cache. 

Claim 16 (Original): The device of claim 14, wherein the multiple look-ups are primary 
and secondary look-ups and the decoder generates first and second set indices for the 
primary and secondary look-ups, respectively, responsive to set bits of the target address. 
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Claim 17 (Cancelled). 

Claim 18 (Original): The device of claim 14, wherein all of the multiple look-ups are 
processed if the target address meets a first criterion. 

Claim 19 (Original): The device of claim 18, wherein the first criterion is that the target 
address maps to a boundary of the instruction block of the second cache* 

Claim 20 (Original): The device of claim 18, wherein only a first of the multiple look- 
ups is processed if the target address does not meet the first criterion. 

Claim 21 (Original): The device of claim 14, wherein the multiple look-ups comprise 
primary and secondary look-ups and the first cache includes a standard port to process the 
primary look-up and a pseudo-port to process the secondary look-up. 

Claim 22 (Original): The device of claim 21 , wherein the standard port comprises a tag 
port and a data port and the pseudo port comprises a tag port. 

Claim 23 (Original): The device of claim 21, wherein the decoder drives a first index on 
the standard port and a second index, derived from the first index, on the pseudo port. 

Claim 24 (Currently Amended) A computer system comprising: 

a thread control unit to schedule execution of instructions from multiple 
threads; 

an execution module to execute the scheduled instructions; and 
a memory hierarchy to supply the execution module with instructions for 
the multiple threads, the memory hierarchy including: 

a first cache to store instruction in multiple cache lines of a first size; 

a second cache to store instructions in multiple cache lines of a second size 

that is different from the first size; 
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a main memory; and 

a cache controller to generate multiple look-ups to the first cache 
responsive to an instruction address and to transfer a block of instructions to 
the first cache responsive to hit/miss signals generated by the multiple look- 
up s. wherein a first set index is derived from set bits and a second set index is 
derived from the first set index. 

Claim 25 (Original): The system of claim 24, wherein the cache controller transfers a 
block of instructions to the first cache if a first of the multiple look-ups misses in the first 
cache, the block of instructions having a size equal to a portion of the cache line size of 
the second cache responsive to a hit/miss signal of another of the multiple look-ups. 

Claim 26 (Previously Presented): The system of claim 25, further comprising a memory 
controller, wherein the memory controller transfers instructions from the main memory 
responsive to a miss in a second cache controller. 
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